The Blind Stone Tablet: Outsourcing Durability to Untrusted Parties
نویسندگان
چکیده
We introduce a new paradigm for outsourcing the durability property of a multi-client transactional database to an untrusted service provider. Specifically, we enable untrusted service providers to support transaction serialization, backup and recovery for clients, with full data confidentiality and correctness. Moreover, providers learn nothing about transactions (except their size and timing), thus achieving read and write access pattern privacy. We build a proof-of-concept implementation of this protocol for the MySQL database management system, achieving tens of transactions per second in a two-client scenario with full transaction privacy and guaranteed correctness. This shows the method is ready for production use, creating a novel class of secure database outsourcing models.
منابع مشابه
Group-by Query Verification by Untrusted Clients on Outsourced Data Streams
Outsourcing data streams and desired computations to a third party such as the cloud is practical for many companies due to overwhelming flow of information and excessively high resource requirements of their data stream applications. However, data outsourcing and remote computations intrinsically raise issues of trust, making it crucial to verify results returned by third parties. In this cont...
متن کاملEnforcing RBAC Policies over Data Stored on Untrusted Server (Extended Version)
One of the security issues in data outsourcing is the enforcement of the data owner’s access control policies. This includes some challenges. The first challenge is preserving confidentiality of data and policies. One of the existing solutions is encrypting data before outsourcing which brings new challenges; namely, the number of keys required to access authorized resources, efficient policy u...
متن کاملEstimating the durability of building stones against Salt crystallization: considering the physical properties and strength characteristics
Salt crystallization is one of the most important weathering agents and may limit the durability of building stones. Salt crystallization induces stresses inside the pores of stones. Consequently, stone durability is closely related to its physical properties and strength. The purpose of this study was to propose a statistical model for estimating stone durability against salt crystallization c...
متن کاملOptimization of single outsourcer–single subcontractor outsourcing relationship under reliability and maintenance constraints
In this paper, we focus on outsourcing activities optimization problem in single period setting. In some situations, capacity planning or outsourcing is a one-time event and can be modeled as a single period problem. The aim of this research is to balance the trade-off between two echelons of a supply chain consisting of a single outsourcer and a single subcontractor. Each part is composed of a...
متن کاملSeparating indexes from data: a distributed scheme for secure database outsourcing
Database outsourcing is an idea to eliminate the burden of database management from organizations. Since data is a critical asset of organizations, preserving its privacy from outside adversary and untrusted server should be warranted. In this paper, we present a distributed scheme based on storing shares of data on different servers and separating indexes from data on a distinct server. Shamir...
متن کامل